Corelab Seminar
2013-2014
Alex Angelopoulos (NTUA)
(layered) Graph Drawing
Abstract.
We will discuss some key concepts of (layered) graph drawing (on R^2), such as thickness,
geometrical thickness, book thickness, in order to try to define the more general notion of "drawing thickness"
of a (fixed) graph drawing with straight lines. This will lead to explore some open problems of graph drawing and
combinatorial geometry under the same prism. Hopefully, some of you will be intrigued and want to find out more on the topic!